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Abstract For any positive integer n, the Pseudo-Smarandache-Squarefree function Zw(n) 
is defined as the smallest positive integer m such that m” is divisible by n. That is, 
Zw(n) =min{m: me N, n| m"}. In reference [2], Felice Russo proposed many problems 
and conjectures related to the Pseudo-Smarandache-Squarefree function Zw(n). The main 
purpose of this paper is using the elementary methods to study several problems in [2], and 
four of them are solved. 
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§1. Introduction and results 


For any positive integer n, the famous Pseudo-Smarandache-Squarefree function Zw(n) is 
defined as the smallest positive integer m such that m” is divisible by n. That is, 


Zw(n) =min{m: me N, n|m"}. 
It is easy to see that ifn > 1, then 


Zw(n) =| [p, 


pin 


where Il denotes the product over all different prime divisors of n (see reference [1]). From this 


pin 
formula, we can easily get the value of Zw(n). For example, Zw(1) = 1, Zw(2) = 2, Zw(3) = 


3, Zw(4) = 2, Zw(5) =5, Zw(6) = 6, Zw(7) =7, Zw(8) = 2, Zw(9) = 3, Zw(10) = 10, ---. 
In fact if m is a square-free number, then Zw(n) = n. In reference [2], Felice Russo studied the 
properties of Zw(n), and proposed the following four problems: 

Problem 1. Find all the values of n such that Zw(n) = Zw(n + 1) - Zw(n +4 2). 

Problem 2. Solve the equation Zw(n) - Zw(n+ 1) = Zw(n + 2). 

Problem 3. Solve the equation Zw(n) -Zw(n+ 1) = Zw(n+ 2) - Zw(n + 3). 

Problem 4. Find all the values of n such that S(n) = Zw(n), where S(n) is the Smaran- 
dache function. 


The main purpose of this paper is using the elementary methods to study these four 
problems, and solved them completely. That is, we shall prove the following conclusions: 
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Theorem 1. The following three equations have no positive integer solution. 


Zw(n) = Zw(n+ 1) - Zw(n + 2); (1) 
Zw(n) + Zw(n +1) = Zw(n + 2); (2) 
Zw(n) + Zw(n+ 1) = Zw(n + 2) - Zw(n + 38). (3) 


Theorem 2. There exist infinite positive integers n such that the equation S(n) = Zw/(n), 
where S(n) is the Smarandache function defined by S(n) = min{k: ke N, n| kl}. 


§2. Proof of the theorems 


In this section, we shall complete the proof of our theorems. First we prove that the 
equation Zw(n) = Zw(n+1)-Zw(n-+ 2) has no positive integer solution. It is clear that n = 1 
is not a solution of this equation. In fact if n = 1, then 


1 = Zw(1) 2-3 = Zw(2)- Zw(3). 
If n > 1, suppose that the equation (1) has one positive integer solution n = no, then 
Zw(no) = Zw(np + 1) + Zw(no + 2). 


For any prime divisor p of n = no, it is clear that p | Zw(no). 


From Zw(no) = Zw(no + 1) Zw(no + 2) 
we deduce that p| Zw(no +1) + Zw(ng + 2). 
That is, p| Zw(no +1) or p | Zw(no + 2). 


(a) If p | Zw(no + 1), then p | (no + 1), combining p | no and p | (mo + 1) we get 
p|no +1— no = 1, this is a contradiction. 
(b) Ifp| Zw(no + 2), then p | (no + 2), combining p | no and p | (no + 2) we deduce that 
p|no +2 — no = 2, then we get no = p = 2. 


From equation (1) we have 
2= Zw(2) #3-2 = Zw(3)- Zw(4), 


It is not possible. So the equation (1) has no positive integer solution. 

Using the similar method as in proving problem 1, we find that the equation (2) and 
equation (3) also have no positive integer solution. This completes the proof of Theorem 1. 

In order to prove Theorem 2, we need some important properties of the Smarandache 
function S(n), which we mentioned as the following: 


1 2 Ok; 


Lemma 1. Let n = pf{'p5’---py* is the prime powers factorization of n, then 


Proof. See reference [3]. 
Lemma 2. If p be a prime, then S(p*) < kp; If k < p, then S(p*) = kp, where k is any 


positive integer. 
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Proof. See reference [4]. 

Now we use these two simple lemmas to prove our Theorem 2. It’s clear that all prime 
p are the solutions of the equation S(n) = Zw(n). So there are infinite positive integers n 
satisfying the equation S(n) = Zw(n). 

Now we construct infinite composite numbers n satisfying the equation S(n) = Zw(n), 
let n = p - p++: Pe—1+ Py”, where p; are the different primes, and py > ag = pip2+ ++: Pk—1- 
This time, from the definition of S(n) and Zw(n) we have S(n) = pi: po-:+Pr—1* Pe and 
Zw(n) = pi: P2°+*Pr—1* Pk. So all composite numbers n = p; - p2---Ppe—1- py," (where p; are 
the different primes, and py > a, = pip2--+:pr—1 ) satisfying the equation S(n) = Zw(n). 

Note that k be any positive integer and there are infinite primes, so there are infinite 
composite numbers n satisfying the equation S(n) = Zw(n). 

This complete the proof of Theorem 2. 
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